Transversal numbers of translates of a convex body
نویسندگان
چکیده
Let F be a family of translates of a fixed convex set M in Rn. Let (F) and (F) denote the transversal number and the independence number of F, respectively. We show that (F) (F) 8 (F) − 5 for n = 2 and (F) 2n−1nn (F) for n 3. Furthermore, if M is centrally symmetric convex body in the plane, then (F) (F) 6 (F)− 3. © 2006 Elsevier B.V. All rights reserved.
منابع مشابه
Numerical simulation of Laminar Free Convection Heat Transfer around Isothermal Concave and Convex Body Shapes
In the present research, free convection heat transfer from isothermal concave and convex body shapes is studied numerically. The body shapes investigated here, are bi-sphere, cylinder, prolate and cylinder with hemispherical ends; besides, they have the same height over width (H/D = 2). A Numerical simulation is implemented to obtain heat transfer and fluid flow from all of the geometries in a...
متن کاملHelly-type problems for convex quadrilaterals in the plane
A family of sets in the plane is said to have a 3-transversal if there exists a set of 3 points such that each member of the family contains at least one of them. A conjecture of Grünbaum’s says that a planar family of translates of a convex compact set has a 3-transversal provided that any two of its members intersect. Recently the conjecture has been proved affirmatively (see [1]). We provide...
متن کاملOn the transversal number and VC-dimension of families of positive homothets of a convex body
Let F be a family of positive homothets (or translates) of a given convex body K in Rn. We investigate two approaches to measuring the complexity of F . First, we find an upper bound on the transversal number τ(F) of F in terms of n and the independence number ν(F). This question is motivated by a problem of Grünbaum [2]. Our bound τ(F) ≤ 2n (2n n ) (n logn+ log logn+ 5n)ν(F) is exponential in ...
متن کاملApproximating set multi-covers
Lovász and Stein (independently) proved that any hypergraph satisfies τ ≤ (1+ln ∆)τ * , where τ is the transversal number, τ * is its fractional version, and ∆ denotes the maximum degree. We prove τ f ≤ 3.17τ * max{ln ∆, f } for the f-fold transversal number τ f. Similarly to Lovász and Stein, we also show that this bound can be achieved non-probabilistically, using a greedy algorithm. As a com...
متن کاملA NEW APPROACH OF FUZZY NUMBERS WITH DIFFERENT SHAPES AND DEVIATION
In this paper, we propose a new method for fuzzy numbers. In this method, we assume that Ai= (ai1, ai2, ai3, ai4) is to be a fuzzy number. So, the convex combination of ai1 and ai2 and also the convex combination of ai3 and ai4 are obtained separately. Then, Mic and Mis that are to be the convex combinations and the standard deviation respectively we acquire them from these components. Finally,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 306 شماره
صفحات -
تاریخ انتشار 2006